New rhizodontid pectoral girdle and fin material from Queensland, Australia (Middle Paddock site, Ducabrook Formation, Lower Carboniferous) includes cleithra, clavicles, anocleithra, scapulocoracoids, a humerus, an ulna, and a probable ulnare. The morphology of the humerus, including an enlarged pectoral process and a ball-shaped caput humeri, is comparable to humeri assigned to Strepsodus. This confirms the previous assignment of cleithra and clavicles from Middle Paddock to this genus and thus the presence of Strepsodus in eastern Gondwana. Based on examination of the new pectoral elements from the Ducabrook Formation, we provide new characters for an emended diagnosis of Strepsodus.